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Fig. 4C 




Fig. 4D 
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Fig. 4E 



Fig. 4F 



Fig. 4G 




4/28 




5/28 




6/28 




7/28 




8/28 




9/28 



200 




'HOLE-END? (3 OPEN 
EDGES FORM A TRIANGLE)^ 

NO 



YES 



BUILD A TRIANGLE 
(CLOSE THE HOLE) 



ADJUST LIST OF 
OPEN EDGES 



216 



218 



DO TWO EDGES FORM 
AN ACUTE ANGLE? 

NO 



YES 



2L 



BUILD A TRIANGLE 
(BETWEEN THESE 
2 EDGES) 



220 



222 



DOES A POINT OF 
ANOTHER OPEN EDGE 
LIE IN FRONT OF THE 
XURRENT OPEN EDGE V 



YES 



A. 



BUILD A TRIANGLE 
(BETWEEN THIS POINT 
AND THE CURRENT 
OPEN EDGE) 



224 



ARE THERE POINTS OF 
THE ORIGINAL POINT- 
CLOUD TO GENERATE A 
NEW VERTEX ? 



YES 



226 



2\ 



GENERATE A NEW POINT & 
BUILD A TRIANGLE 
(BETWEEN THIS NEW POINT 
AND THE CURRENT OPEN 
EDGE) 



NO 



10128 



Fig. 10A 




BUILD A NEW TRIANGLE 
USING OPEN EDGE AND 
NEW VERTEX 



GOTO 212 
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Fig. 10C 
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START 




302 



PREPOSITION SCAN (JAW DATA) 
(SEE FIG. 12) 



BUILD 'SINGLE MESH' 
(FIG. 3-10) 



FIND LOCAL MAXIMUMS 
(SEE FIG. 13) 






FIND SADDLE POINTS 







DETERMINE LOCATION OF 
SADDLE POINTS ON PARABOLA 



PERFORM AUTOMATIC AREA 
SEARCH (SEE FIG. 14) 



300 

J 



-304 



-306 



308 



310 



•312 



-314 



^FINISHED^^ 



316 
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Fig, 1 



304 

J 



CALCULATE MEAN NORMAL 
AND CENTER OF GRAVITY 



-320 



FIND 1ST TOUCHING POINT 
(USING THE MEAN NORMAL) 



-322 



FIND 2ND TOUCHING POINT 
(USING 1ST TOUCHING POINT, 
CENTER AND MEAN NORMAL) 



-324 



FIND 3RD TOUCHING POINT USING 
THE OTHER 2 TOUCHING POINTS 



DIVIDE POINT CLOUD INTO SECTORS, 
CALCULATE THE MEAN OF THE MEANS 
OF ALL SECTORS => NEW CENTER 



-326 



-328 



-330 



DOES DISTANCE 
'BETWEEN NEW CENTER AND^ 
PREVIOUS CENTER EXCEED 
THRESHOLD? 



YES 



NO 



-332 



DETERMINE BACK-VECTOR 
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Fig. 14 
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314 



432- 



430 




START J 



J 



CHOOSE A STARTING SADDLE (=S) 



-ow- 



IS THERE 
ANOTHER SADDLE T, 
WHICH LIES ON ONE SIDE 
(DEFINED BY THE SEARCH 
DIRECTION) OF S? 



-434 



IYES 



TEST BREAKOFF 
CRITERIA. GO 
ON WITH T? 



436 



NO 



438 



DELIMITATION OF THE AREA 
BETWEEN S AND T (SEE FIG. 15) 



CALCULATE QUALITY OF CURRENT 
SEQUENCE OF REGIONS AND STORE IT 

PUT S ONTO STACK 

S:=T 



TAKE S FROM 

STACK 
5 



446 





YES 



450 



f CHOOSE SEQUENCE OF 

REGIONS WITH BEST OVERALL 
^ QUALITY (STORED PREVIOUS LY^ 
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Fig. 15 



START 



^360 

D 



i c 

PERFORM RAVINE DETECTION 
FROM Sj TO Sj ON THE OUTER 

SIDE OF THE DENTAL ARCH 
(SEE FIG. 16) 



362 




YES 



368 



PERFORM RAVINE DETECTION 
FROM Sj TO Sj ON THE INNER 

SIDE OF THE DENTAL ARCH 
(SEE FIG. 16) 



438 

j 



< 



366 



NO SUCCESS 



3 




372 



NO SUCCESS 



) 



DELIMIT AREA BETWEEN 
THE TWO RAVINES 







Q SUCCESS ^ 



Fig. 16 



392 



390 



START ^ 
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362/368 



J 



BUILD LINE, CALCULATE 
EDGE QUALITIES 



ADD STARTING NODE (=STARTING SADDLE) 
TO THE STACK 



396 




414 



THE SEARCH WAS 
UNSUCCESSFUL 



YES 



TAKE A NODE (=P) FROM THE STACK 



± 




CHOOSE A NEIGHBORING NODE (=N), 
CALCULATE QUALITY (=Q) OF THIS 
BRANCH (=THE RAVINE FROM 
THE STARTING POINT TON) 



416 



THE BRANCH FROM THE STARTING^ 
POINT TO THE DESTINATION 
POINT IS THE SOLUTION 




REMOVE N AND ALL BRANCHES 
BELOW N FROM THE TREE 



ADD N ALONG WITH ITS QUALITY Q TO 
THE TREE, NOW AS A CHILD OF P AND 
PUT N ONTO THE STACK 
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CM 
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CM 



27/28 




28/28 




